Tolson H. Bell
E-mail: thbell at cmu dot edu
I am a Ph.D. student in the Algorithms, Combinatorics, and Optimization program at Carnegie Mellon University.
Research Interests:
Discrete Mathematics, especially Probabilistic Combinatorics
Theoretical Computer Science, especially Randomized and Average-Case Algorithms
I am grateful to be funded by the National Science Foundation's Graduate Research Fellowship and advised by Alan Frieze.
Preprints:
Tolson Bell and Alan Frieze.
"O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold".
Arxiv: 2401.14394. 21 pages.Tolson Bell and Alan Frieze.
"Giant Rainbow Trees in Sparse Random Graphs".
Arxiv: 2308.14141. 9 pages.Tolson Bell and Alan Frieze.
"Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p".
Arxiv: 2308.02946. 19 pages.Tolson Bell, Alan Frieze, and Trent Marbach.
"Rainbow Thresholds".
Arxiv: 2104.05629. 10 pages.
Peer-Reviewed Publications:
Tolson Bell and Alan Frieze.
"Rainbow Powers of a Hamiltonian Cycle in G(n,p)" (2024).
Journal of Graph Theory, Vol. 105: Issue 4, Article 1.
Arxiv: 2210.08534. 9 pages.Tolson Bell.
"The Park-Pham Theorem with Optimal Convergence Rate" (2023).
Electronic Journal of Combinatorics, Vol. 30: Issue 2, Article 25.
Arxiv: 2210.03691. 8 pages.Tolson Bell, Jerrell Cockerham, Clayton Mizgerd, Melita Wiles, and Christian Scullard.
"Critical Points of the Random Cluster Model with Newman-Ziff Sampling" (2022).
Journal of Physics A, Vol. 55: Issue 4, Article 1.
Arxiv: 2102.12716. 10 pages.Tolson Bell, Suchakree Chueluecha, and Lutz Warnke.
"Note on Sunflowers" (2021).
Discrete Mathematics, Vol. 344: Issue 7, Article 7.
Arxiv: 2009.09327. 3 pages.Tolson Bell, David Luo, Luke Seaton, and Samuel Serra.
"Gordian Adjacency for Positive Braid Knots" (2020).
Rose-Hulman Undergraduate Math Journal, Vol. 21: Issue 2, Article 5.
Arxiv: 1910.02933. 23 pages.
Other Mathematical Activities:
Refereed for four journals in combinatorics
Assistant Coach, Western PA Math Circle/ARML
Random Run Organizer, 2023 Random Structures & Algorithms Conference
Education and Experience:
MS in Algorithms, Combinatorics, and Optimization, Carnegie Mellon University, December 2022
BS in Mathematics, Georgia Institute of Technology, May 2021
Concentration in Discrete Mathematics
Minor in Computer Science
Focus in Artificial Intelligence
National Science Foundation-funded summer research experiences
Institute for Pure and Applied Mathematics (UCLA), 2021
Georgia Tech, 2020
Michigan State, 2018
Numerous conference presentations
Full CV available upon (e-mail) request
Teaching Assistant:
Fall 2022: Graduate Combinatorics (21-701), Carnegie Mellon
Spring 2021: Differential Calculus (Math 1551), Georgia Tech
Fall 2020: Introduction to Linear Algebra (Math 1553), 2 sections, Georgia Tech